تخمین کران های پایین برای مسأله تخصیص درجه دوم و تعیم یافته آن
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده علوم
- author مریم نیک سیما
- adviser محمد رضا پیغامی فریده قریشی
- Number of pages: First 15 pages
- publication year 1389
abstract
مسأله واگذاری (تخصیص) درجه دوم (qap) ، به دلیل دارا بودن ساختار جالب یکی از مسأله های معروف چالش برامگیز در بهینه سازی ترکیبیاتی است. در این پایان نامه، به بررسی وتحلیل آزاد سازی های مختلف ارائه شده برای مسأله های واگذاری درجه دوم تعمیم یافته (gqap) می پردازیم: در این نوع از مسأله ها، m تسهیلات و n مکان به همراه فضای مورد نیاز تسهیلات، فضای موجود در مکان ها، هزینه استقرار تسهیلات، جریان بین تسهیلات و هزینه مسافت بین مکان ها مفروض هستند. می خواهیم هریک از تسهیلات را دقیقا به یک مکان نسبت دهیم به طوری که هر مکان فضای کافی برای همه تسهیلات اختصاص یافته را دارا باشد و مجموع حاصلضرب جریان تسهیلات در هزینه های فواصل متناظر بعلاوه مجموع هزینه های استقرار کمینه شود. این مسأله، تعمیمی از مسأله معروف واگذاری درجه دوم استاندارد است که یکی از مشکل ترین مسأله ها در بهینه سازی ترکیبیاتی به حساب می آید. یک کران پایین جدید برای مسأله های gqap براساس یک آزاد سازی لاگرانژی جدید، معروف به rlt ارائه می شود. در ادامه همچنین، در حالت خاص، مسأله واگذاری درجه دوم را با ماتریس فاصله همینگ یک ابرمکعب یا یک ماتریس فاصله منهتن شبکه های مستطیلی مورد تحلیل قرار می دهیم و چگونگی بدست آوردن کرانه های پایین برای این دو رده از مسأله های qap را بر اساس بهینه سازی نیمه معین (sdp) مطرح می کنیم. نتایج تجربی نشان می دهند که برای مسأله های qap استاندارد با اندازه حداکثر n=200 می توان کران های قوی تری نیز بدست آورد.
similar resources
برنامه ریزی درجه دوم محدب تعمیم یافته برای حل دستگاه های خطی فازی
دستگاه معادلات خطی، یکی از مهمترین ابزارهای مدلسازی پدیده های دنیای واقعی است. اما از آنجاییکه پدیده های دنیای واقعی همواره با عدم قطعیت همراه هستند، لذا حل دستگاه معادلات خطی فازی از اهمیت بسزایی برخوردار می‌شود. یکی از روش های متداول و پر کاربرد برای یافتن جواب‌های دقیق و تقریبی یک دستگاه معادلات خطی فازی، استفاده از روش کمترین مربعات است. در این روش، با انتخاب یک متر دلخواه و حل یک مساله برن...
full textکران های پایین باتاچاریا و شیرساگار چندپارامتری برای واریانس برآوردگرهای نااریب
در این مقاله ضمن معرفی کران های باتاچاریا و شیرساگار، سعی شده است کران باتاچاریا چندپارامتری را که کمتر مورد بررسی دقیق قرار گرفته به طور ساده تر و قابل فهم بازنویسی شود. همچنین کران شیرساگار چندپارامتری که تاکنون مورد مطالعه قرار نگرفته است بیان و اثبات می شود. در نهایت با ارائه چند مثال از توزیع لگ نرمال به محاسبه و مقایسه کران های معرفی شده پرداخته می شود
full textمسئله تخصیص درجه دوم
مسئله تخصیص درجه دو یکی از مسائل ترکیباتی بسیار سخت است که در این پایان نامه مورد بررسی قرار می گیرد. در ابتدا با مسئله تخصیص درجه دوم آشنا می شویم، سپس به معرفی تاریخچه، کاربردها و روشهای حل این مسئله می پردازیم و در ادامه روش جدیدی را مورد بررسی قرار می دهیم که برای به دست آوردن یک جواب خوب برای qap، مسئله اصلی را به یک مسئله برنامه ریزی خطی عدد صحیح مختلط تبدیل می کند. در انتها ن...
15 صفحه اولحل ابتکاری و کران پایین برای مسئله مکان‌یابی-مسیریابی دو رده‌ای
During the last three decades, the integrated optimization approach to logistics systems has become one of the most important aspects of the supply chain optimization. This approach simultaneously considers the interdependence of the location of the facilities, suppliers/customers allocation to the facilities, the structure of transportation routes, and inventory planning and control. Location...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده علوم
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023